Global Convergence Properties of Conjugate Gradient Methods for Optimization
نویسندگان
چکیده
منابع مشابه
Global Convergence Properties of Conjugate Gradient Methods for Optimization
This paper explores the convergence of nonlinear conjugate gradient methods without restarts, and with practical line searches. The analysis covers two classes of methods that are globally convergent on smooth, nonconvex functions. Some properties of the Fletcher-Reeves method play an important role in the first family, whereas the second family shares an important property with the Polak-Ribir...
متن کاملConvergence Properties of Nonlinear Conjugate Gradient Methods
Recently, important contributions on convergence studies of conjugate gradient methods have been made by Gilbert and Nocedal [6]. They introduce a “sufficient descent condition” to establish global convergence results, whereas this condition is not needed in the convergence analyses of Newton and quasi-Newton methods, [6] hints that the sufficient descent condition, which was enforced by their ...
متن کاملGlobal Convergence of Conjugate Gradient Methods without Line Search
Global convergence results are derived for well-known conjugate gradient methods in which the line search step is replaced by a step whose length is determined by a formula. The results include the following cases: 1. The Fletcher-Reeves method, the Hestenes-Stiefel method, and the Dai-Yuan method applied to a strongly convex LC objective function; 2. The Polak-Ribière method and the Conjugate ...
متن کاملGlobal convergence of two spectral conjugate gradient methods
Two new nonlinear spectral conjugate gradient methods for solving unconstrained optimization problems are proposed. One is based on the Hestenes and Stiefel (HS) method and the spectral conjugate gradient method. The other is based on a mixed spectral HS-CD conjugate gradient method, which combines the advantages of the spectral conjugate gradient method, the HS method, and the CD method. The d...
متن کاملThe Global Convergence of a New Mixed Conjugate Gradient Method for Unconstrained Optimization
Yang Yueting and Cao Mingyuan School of Mathematics, Beihua University, Jilin 132013, China Correspondence should be addressed to Yang Yueting, [email protected] Received 14 June 2012; Revised 7 September 2012; Accepted 13 September 2012 Academic Editor: Hak-Keung Lam Copyright q 2012 Y. Yueting and C. Mingyuan. This is an open access article distributed under the Creative Commons Attribution Lic...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: SIAM Journal on Optimization
سال: 1992
ISSN: 1052-6234,1095-7189
DOI: 10.1137/0802003